/*
 * Fichier: ParcoursLabyrinthe.java
 * Crée le: 04 janvier 2007.
 * Modifié: 7 juillet 2007.
 * Auteurs: Sébastien ESTIENNE.
 * SiteWeb: http://www.prog-info.org/
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 */

package chapitre6;



import java.awt.BorderLayout;
import java.awt.Container;
import java.awt.Font;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JTextArea;



/**
 * <p>Effectue une recherche binaire avec un tableau trié.</p>
 * @author Sébastien ESTIENNE.
 */
public class ParcoursLabyrinthe extends JFrame
{
   /**
    * <p>Serial version UID.</p>
    */
   private static final long serialVersionUID = 1L;

   /** Le labyrinthe. */
   private boolean[][] labyrinthe = {
         {false, false, false, false, false, false, false, false, false, false, false, false},
         {false, true, true, true, false, true, true, true, true, true, true, false},
         {true, true, false, true, false, true, false, false, false, false, true, false},
         {false, false, false, true, false, true, true, true, true, false, true, false},
         {false, true, true, true, true, false, false, false, true, false, true, true},
         {false, false, false, false, true, false, true, false, true, false, true, false},
         {false, true, true, false, true, false, true, false, true, false, true, false},
         {false, false, true, false, true, false, true, false, true, false, true, false},
         {false, true, true, true, true, true, true, true, true, false, true, false},
         {false, false, false, false, false, false, true, false, false, false, true, false},
         {false, true, true, true, true, true, true, false, true, true, true, false},
         {false, false, false, false, false, false, false, false, false, false, false, false}};

   /** Position courante en x dans le labyrinthe. */
   private int x = 0;

   /** Position courante en y dans le labyrinthe. */
   private int y = 0;

   /** Position de départ en x dans le labyrinthe. */
   private final int xd = 0;

   /** Position de départ en y dans le labyrinthe. */
   private final int yd = 2;

   /** Direction : vers la droite. */
   private static final int DROITE = 0;

   /** Direction : vers le bas. */
   private static final int BAS = 1;

   /** Direction : vers la gauche. */
   private static final int GAUCHE = 2;

   /** Direction : vers le haut. */
   private static final int HAUT = 3;

   /** La direction courante. */
   private int direction = ParcoursLabyrinthe.DROITE;

   /** Zone de texte de sortie. */
   private JTextArea zoneSortie;

   /** Bouton de parcours du labyrinthe. */
   private JButton boutonSuite;


   /**
    * <p>Construction de l'application.</p>
    */
   public ParcoursLabyrinthe()
   {
      // Appel du constructeur de la classe JFrame.
      super("Parcours Labyrinthe");

      // Initialisation.
      this.x = 0;
      this.y = 2;
      this.direction = ParcoursLabyrinthe.DROITE;

      // Initialisation de la zone de sortie.
      this.zoneSortie = new JTextArea();
      this.zoneSortie.setFont(new Font("Monospaced", Font.BOLD, 10));
      this.zoneSortie.setEditable(false);
      mettreAJourLabyrinthe();

      // Initialisation du bouton.
      this.boutonSuite = new JButton("Suite");
      this.boutonSuite.addActionListener(new ActionListener()
      {
         /**
          * Invoqué lorsqu'une action se produit.
          * @param e
          */
         public void actionPerformed(ActionEvent e)
         {
            avancer();
            mettreAJourLabyrinthe();
         }
      });

      // Conteneur.
      Container conteneur = getContentPane();

      // Ajoute les composants au conteneur.
      conteneur.add(this.zoneSortie, BorderLayout.CENTER);
      conteneur.add(this.boutonSuite, BorderLayout.SOUTH);

      // Modifie les propriétés de la fenêtre.
      setSize(200, 240);
      setLocation(100, 100);
      setVisible(true);
      setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
   }


   /**
    * <p>Algorithme permettant d'avancer dans le labyrinthe.</p>
    */
   public void avancer()
   {
      // Vérification de terminaison.
      if(this.x == this.xd && this.y == this.yd || this.x > 0 && this.y > 0
            && this.x < this.labyrinthe[0].length && this.y < this.labyrinthe.length)
      {
         switch(this.direction)
         {
         // Direction de déplacement : Droite.
         case ParcoursLabyrinthe.DROITE:
            // Pas de mur sur la droite : dans un angle.
            if(this.y + 1 < this.labyrinthe.length && this.labyrinthe[this.y + 1][this.x])
            {
               this.direction = ParcoursLabyrinthe.BAS;
               this.y++;
            }
            // Un mur selon la direction de déplacement.
            else if(this.x + 1 < this.labyrinthe[0].length && !this.labyrinthe[this.y][this.x + 1])
            {
               // Changement de direction suivant le mur.
               if(this.y - 1 >= 0 && this.labyrinthe[this.y - 1][this.x])
               {
                  this.direction = ParcoursLabyrinthe.HAUT;
                  this.y--;
               }
               // Impasse : demi tour.
               else
               {
                  this.direction = ParcoursLabyrinthe.GAUCHE;
                  this.x--;
               }
            }
            // Case libre devant : déplacement selon la direction.
            else if(this.x + 1 < this.labyrinthe[0].length)
            {
               this.x++;
            }
            break;
         // Direction de déplacement : Bas.
         case ParcoursLabyrinthe.BAS:
            // Pas de mur sur la droite : dans un angle.
            if(this.x - 1 >= 0 && this.labyrinthe[this.y][this.x - 1])
            {
               this.direction = ParcoursLabyrinthe.GAUCHE;
               this.x--;
            }
            // Un mur selon la direction de déplacement.
            else if(this.y + 1 < this.labyrinthe.length && !this.labyrinthe[this.y + 1][this.x])
            {
               // Changement de direction suivant le mur.
               if(this.x + 1 < this.labyrinthe[0].length && this.labyrinthe[this.y][this.x + 1])
               {
                  this.direction = ParcoursLabyrinthe.DROITE;
                  this.x++;
               }
               // Impasse : demi tour.
               else
               {
                  this.direction = ParcoursLabyrinthe.HAUT;
                  this.y--;
               }
            }
            // Case libre devant : déplacement selon la direction.
            else if(this.y + 1 < this.labyrinthe.length)
            {
               this.y++;
            }
            break;
         // Direction de déplacement : Gauche.
         case ParcoursLabyrinthe.GAUCHE:
            // Pas de mur sur la droite : dans un angle.
            if(this.y - 1 >= 0 && this.labyrinthe[this.y - 1][this.x])
            {
               this.direction = ParcoursLabyrinthe.HAUT;
               this.y--;
            }
            // Un mur selon la direction de déplacement.
            else if(this.x - 1 >= 0 && !this.labyrinthe[this.y][this.x - 1])
            {
               // Changement de direction suivant le mur.
               if(this.y + 1 < this.labyrinthe[0].length && this.labyrinthe[this.y + 1][this.x])
               {
                  this.direction = ParcoursLabyrinthe.BAS;
                  this.y++;
               }
               // Impasse : demi tour.
               else
               {
                  this.direction = ParcoursLabyrinthe.DROITE;
                  this.x++;
               }
            }
            // Case libre devant : déplacement selon la direction.
            else if(this.x - 1 >= 0)
            {
               this.x--;
            }
            break;
         // Direction de déplacement : Haut.
         case ParcoursLabyrinthe.HAUT:
            // Pas de mur sur la droite : dans un angle.
            if(this.x + 1 < this.labyrinthe.length && this.labyrinthe[this.y][this.x + 1])
            {
               this.direction = ParcoursLabyrinthe.DROITE;
               this.x++;
            }
            // Un mur selon la direction de déplacement.
            else if(this.y - 1 >= 0 && !this.labyrinthe[this.y - 1][this.x])
            {
               // Changement de direction suivant le mur.
               if(this.x - 1 >= 0 && this.labyrinthe[this.y][this.x - 1])
               {
                  this.direction = ParcoursLabyrinthe.GAUCHE;
                  this.x--;
               }
               // Impasse : demi tour.
               else
               {
                  this.direction = ParcoursLabyrinthe.BAS;
                  this.y++;
               }
            }
            // Case libre devant : déplacement selon la direction.
            else if(this.y - 1 >= 0)
            {
               this.y--;
            }
            break;
         default:
            break;
         }
      }
   }


   /**
    * <p>Met à jour le labyrinthe.</p>
    */
   public void mettreAJourLabyrinthe()
   {
      StringBuilder sortie = new StringBuilder();

      // Parcours le labyrinthe.
      for(int i = 0; i < this.labyrinthe.length; i++)
      {
         for(int j = 0; j < this.labyrinthe.length; j++)
         {
            // Position courante dans le labyrinthe.
            if(i == this.y && j == this.x)
            {
               sortie.append("X ");
            }
            // Case libre.
            else if(this.labyrinthe[i][j])
            {
               sortie.append(". ");
            }
            // Mur.
            else
            {
               sortie.append("# ");
            }
         }
         sortie.append("\n");
      }

      // Mise à jour.
      this.zoneSortie.setText(sortie.toString());
   }


   /**
    * <p>Lance l'application.</p>
    * @param args Les paramètres de la ligne de commande.
    */
   public static void main(String[] args)
   {
      new ParcoursLabyrinthe();
   }
}
